Madison County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Misty Moniz

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Madison County Vacation

Make organizing your next adventure a piece of cake with a Madison County vacation package. Whether it's nature, history or something else that lures you to this destination, our package deals will help you discover the best of it. A trip to Madison County wouldn't be complete without spending some time in Rexburg. This city is among the leading places to visit here. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you tailor-make your next Madison County vacation.

Top vacation destinations in Madison County

A church with a tall spire against a sunset sky.
FlightsFlightsHotelsHotels

Rexburg

Rexburg

Madison County Hotel Deals

Motel 6 Rexburg, ID

Motel 6 Rexburg, ID

2 out of 5
1360 S 12th W Rexburg ID
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Jul 15 to Jul 16
CA $139
CA $150 total
Jul 15 - Jul 16
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Pretty basic clean property at a good price."

Reviewed on Jun 30, 2026

Motel 6 Rexburg, ID
Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg

2.5 out of 5
1195 S Yellowstone HWY Rexburg ID
Fully refundableReserve now, pay when you stay
The price is CA $218 per night from Aug 4 to Aug 5
CA $218
CA $235 total
Aug 4 - Aug 5
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Keep doing what you are doing-all is good."

Reviewed on Jul 1, 2026

Hampton Inn & Suites Rexburg
AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI

3 out of 5
1098 Golden Beauty Dr Rexburg ID
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Jul 12 to Jul 13
CA $158
CA $171 total
Jul 12 - Jul 13
includes taxes & fees
8.4/10 Very good! (1,008 reviews)
"The hotel is under renovation so everything is a mess. The hot tube and elevator were not working at the time of our stay. The door to our room was not closed properly even if you slammed it, so they moved us to another room. When we moved to another room, the lock was not working either. Same foods ..."

Reviewed on Jul 3, 2026

AmericInn by Wyndham Rexburg BYUI
See all 1,316 properties in Madison County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Madison County vacation package cost?
Cross off another part of the world with our Madison County vacation packages, which start from just . Choose the hotels and flights that match your travel style. Then, add on some sightseeing activities for a one-of-a-kind adventure.
How do I get a cheap travel package to Madison County?
Book everything all in one place with our Madison County vacation packages. You'll find bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 550 airlines and 1,000,000 hotel options across the globe to pick from, you have countless opportunities to mix and match your own way.
What are the top hotels in Madison County?
Have a look at AmericInn by Wyndham Rexburg BYUI and Hampton Inn & Suites Rexburg. They're top picks for many travelers to Rexburg. If Sugar City features on your itinerary, SpringHill Suites by Marriott Rexburg and Motel 6 Rexburg, ID are a couple of cozy options.
How far in advance should I book my Madison County vacation?
While prices fluctuate, we generally suggest booking your seats as early as possible. Most international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheaper tickets to Madison County sometimes emerge just weeks before departure.
What does an Expedia Madison County travel package include?
Hotels, rental cars and flights, or any combination of them — you decide! Whether you're venturing to Madison County with the family or adventuring with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Madison County travel package?
You'll score big savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your money or time? Whether you're organizing a fancy romantic getaway or a low-cost family break, browse our package deals today.
Can I choose my airline with a Madison County Expedia vacation package?
Yes, you sure can. Expedia has access to more than 550 partner airlines across the globe, so choose the carrier that's a good fit for your travel needs.
If I'm not able to travel, can I cancel my Madison County vacation package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Madison County vacation package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Stay near popular Madison County attractions

A snow-covered landscape with a frozen lake, bare trees, and a person walking in the distance.

Smith Park

8.8/10 (40 reviews)
After visiting Smith Park, make a plan to see the other sights and activities in Rexburg. Wander the gardens or discover the sunsets in this family-friendly area.
See properties

What to do in Madison County

25 Yard Indoor Range

Indoor Shooting Range in Rexburg near Yellowstone and Teton Parks

CA $69
per adult
Indoor Shooting Range in Rexburg near Yellowstone and Teton Parks
Shooting in the 25 Yard Range

Indoor Shooting Range PRIVATE Group near Yellowstone and Tetons

CA $621
per traveller
Indoor Shooting Range PRIVATE Group near Yellowstone and Tetons
See all activities in Madison County
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.